A quasicancellation property for the direct product of graphs
نویسندگان
چکیده
منابع مشابه
A quasicancellation property for the direct product of graphs
We are motivated by the following question concerning the direct product of graphs. If A×C ∼= B×C , what can be said about the relationship betweenA and B? If cancellation fails, what properties must A and B share?We define a structural equivalence relation∼ (called similarity) on graphs, weaker than isomorphism, for which A× C ∼= B× C implies A ∼ B. Thus cancellation holds, up to similarity. M...
متن کاملA Cancellation Property for the Direct Product of Graphs
Given graphs A, B and C for which A × C ∼= B × C, it is not generally true that A ∼= B. However, it is known that A × C ∼= B × C implies A ∼= B provided that C is non-bipartite, or that there are homomorphisms from A and B to C. This note proves an additional cancellation property. We show that if B and C are bipartite, then A×C ∼= B × C implies A ∼= B if and only if no component of B admits an...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
nano-rods zno as an efficient catalyst for the synthesis of chromene phosphonates, direct amidation and formylation of amines
چکیده ندارد.
A Note on Tensor Product of Graphs
Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.11.025